Feature Subset Selection Using Genetic Algorithms for Handwritten Digit Recognition
نویسندگان
چکیده
In this paper two approaches of genetic algorithm for feature subset selection are compared. The first approach considers a simple genetic algorithm (SGA) while the second one takes into account an iterative genetic algorithm (IGA) which is claimed to converge faster than SGA. Initially, we present an overview of the system to be optimized and the methodology applied in the experiments as well. Afterwards we discuss the advantages and drawbacks of each approach based on the experiments carried out on NIST SD19. Finally, we conclude that the IGA converges faster than the SGA, however, the SGA seems more suitable for our problem.
منابع مشابه
Feature Selection and Model Design through GA Applied to Handwritten Digit Recognition from Historical Document Images
This paper presents a genetic algorithm-based approach that integrates a radial basis function kernel support vector machine applied to pattern recognition. The proposed approach performs feature selection on handwritten digits from historical document images and model design on the adopted support vector machine in order to obtain the best possible recognition performance with the minimum poss...
متن کاملPersian Handwritten Digit Recognition Using Particle Swarm Probabilistic Neural Network
Handwritten digit recognition can be categorized as a classification problem. Probabilistic Neural Network (PNN) is one of the most effective and useful classifiers, which works based on Bayesian rule. In this paper, in order to recognize Persian (Farsi) handwritten digit recognition, a combination of intelligent clustering method and PNN has been utilized. Hoda database, which includes 80000 P...
متن کاملFeature Selection Using Multi-Objective Genetic Algorithms for Handwritten Digit Recognition
This paper discusses the use of genetic algorithm for feature selection for handwriting recognition. Its novelty lies in the use of a multi-objective genetic algorithms where sensitivity analysis and neural network are employed to allow the use of a representative database to evaluate fitness and the use of a validation database to identify the subsets of selected features that provide a good g...
متن کاملAmbiguity Reduction through Optimal Set of Region Selection Using GA and BFO for Handwritten Bangla Character Recognition
To recognize different patterns, identification of local regions where the pattern classes differ significantly is an inherent ability of the human cognitive system. This inherent ability of human beings may be imitated in any pattern recognition system by incorporating the ability of locating the regions that contain the maximum discriminating information among the pattern classes. In this cha...
متن کاملA Genetic Algorithms Approach to Feature Subset Selection for Pattern Classification Using Neural Networks
In this paper, we present a genetic algorithms based approach to the selection of a subset of features, which are used to classify the patterns using neural networks. It is important to remember that adding a new feature unnecessarily increases the complexity and the cost of training and classification, so we need to be able to differentiate between those features that contribute new informatio...
متن کامل